On Lossy Compression (Extended Abstract)
نویسندگان
چکیده
Our proposal resolves the gap left by Shannon’s theory of lossy compression (rate distortion theory), and, indeed, exposes the inadequacies of that theory by showing that globally meaningful objects can, and commonly do, have rate distortion characteristics that are radically different from those supplied by Shannon’s approach. The theory in this paper may lead to novel schemes for lossy compression, and it establishes ultimate limits that future such schemes can be judged against.
منابع مشابه
ON A LOSSY IMAGE COMPRESSION/RECONSTRUCTION METHOD BASED ON FUZZY RELATIONAL EQUATIONS
The pioneer work of image compression/reconstruction based onfuzzy relational equations (ICF) and the related works are introduced. TheICF regards an original image as a fuzzy relation by embedding the brightnesslevel into [0,1]. The compression/reconstruction of ICF correspond to thecomposition/solving inverse problem formulated on fuzzy relational equations.Optimizations of ICF can be consequ...
متن کاملLossy compression applied to the worst case execution time problem
Abstract Interpretation and Symbolic Model Checking are powerful techniques in the field of testing. These techniques can verify the correctness of systems by exploring the state space that the systems occupy. As this wouldInterpretation and Symbolic Model Checking are powerful techniques in the field of testing. These techniques can verify the correctness of systems by exploring the state spac...
متن کاملA New Embedded Lossless / Quasi - Lossless Image Coder based onthe
This paper is a revised version of the paper with the same title in the proceedings of ICIP97 (which contains a serious error in g. 1 and in table 1). Abstract This paper presents a lossless block-transform coder based on the Hadamard transform that achieves a compression ratio as good as that of the current lossless JPEG-standard and about 10 to 20% lower than the currently best state-of-the-a...
متن کاملStrategy Purification * (extended Abstract)
There has been significant recent interest in computing good strategies for large games. Most prior work involves computing an approximate equilibrium strategy in a smaller abstract game, then playing this strategy in the full game. In this paper, we present a modification of this approach that works by constructing a deterministic strategy in the full game from the solution to the abstract gam...
متن کاملReview of Image Compression Techniques
Abstract-In this paper we will study the concept of image compression and study about the various technologies applied on the image compressio. Also highlight the benefits of the image compression .In this paper two technologies of image compression are highlighted they are lossless compression, lossy compression and various technology included in them. Image compression is a process of compres...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005